Người đầu tiên công bố công khai rằng ông đã giải được ba đoạn đầu tiên là Jim Gillogly, một nhà khoa học máy tính đến từ miền nam California, người đã giải mã những đoạn văn này bằng máy tính và tiết lộ lời giải của mình vào năm 1999.[8]

Sau thông báo của Gillogly, CIA tiết lộ rằng nhà phân tích David Stein của họ đã giải được các đoạn tương tự vào năm 1998 bằng cách sử dụng kỹ thuật bút chì và giấy, mặc dù tại thời điểm công bố lời giải của ông, thông tin này chỉ được phổ biến trong cộng đồng tình báo.[9] Không có thông báo công khai nào được đưa ra cho đến tháng 7 năm 1999,[10][11] mặc dù vào tháng 11 năm 1998, người ta tiết lộ rằng "một nhà phân tích CIA làm việc trong thời gian rảnh [đã] giải được "phần lớn" mật mã".[12]

NSA cũng tuyên bố rằng một số nhân viên của họ đã giải được ba đoạn tương tự, nhưng không tiết lộ tên hoặc ngày tháng cho đến tháng 3 năm 2000, khi các thông tin cho biết rằng một nhóm của NSA do Ken Miller dẫn đầu, cùng với Dennis McDaniels và hai cá nhân giấu tên khác, đã giải được các đoạn 1–3 vào cuối năm 1992.[13]

Vào năm 2013, theo yêu cầu của Elonka Dunin về Đạo luật Tự do Thông tin, NSA đã công bố các tài liệu cho thấy NSA đã tham gia vào nỗ lực giải câu đố Kryptos vào năm 1992, sau lời thách thức của Bill Studeman, lúc đó là Phó Giám đốc CIA. Các tài liệu cho thấy vào tháng 6 năm 1993, một nhóm nhỏ các nhà phân tích mật mã của NSA đã thành công trong việc giải mã ba đoạn đầu tiên của tác phẩm điêu khắc.[14][15]

Những nỗ lực trên để giải mã Kryptos nhận thấy rằng đoạn 2 kết thúc bằng WESTIDBYROWS, nhưng vào năm 2005, Monet Friedrich, một nhà logic học, triết học và nhà khoa học máy tính đến từ Vancouver, British Columbia, Canada, đã xác định rằng một văn bản thuần túy khác có thể là: WESTXLAYERTWO.[16]

Năm 2006, Sanborn thông báo rằng ông đã mắc lỗi trong đoạn thứ 2 và xác nhận rằng đoạn văn bản cuối cùng là WESTXLAYERTWO, chứ không phải WESTIDBYROWS. Sanborn đã vô tình bỏ qua một chữ S trong văn bản mật mã. Bằng cách xoay từ khóa sang BSCISSAA, văn bản sẽ giải mã thành WESTPLAYERTWO.[Còn mơ hồ – thảo luận] Ý nghĩa của điều này là WESTXLAYERTWO là văn bản thuần túy ban đầu. Có chủ ý rằng WESTIDBYROWS đã được phát hiện ở giai đoạn sau bằng cách lần theo manh mối để làm sai lệch chữ cái (hoặc chữ số) X[Còn mơ hồ – thảo luận].[17][không khớp với nguồn]